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l . (currently amended) : A method fiff integrated 
circuit design [- said method ] comprising [M»] steps of: 
placing and wiring a n integrated/circuit design; 
ibL ^nPratina a slack gr aph hn identify [a) idinL lining] 
critical paths in an integrated circuit/design; 

^) removing mn- criti c al paths fpfont the slack graph; 
( d) calculati n g a corresponding / raver sal weight for each 
edge [ b) w eightin g edge* ] in the. [ l^uLiria-fl sai d] critical 
pathsj_ 

assigning a ne i- wg-ioht value [ O alignin g net? 
iiiticalifcy] to each [ w e ighted ] edge jn the critical paths 
frntn the corresponding traver sal/ weight Ec e sponoiv e lu edge 
weight ] ; and 

• ill [dr] re-placing and Wiring nets according to the net 
weight value to el im-inate the/, critical oaths from the 
integrated circuit-- design [ ejt g e crilicality ] - 



2-3 . (canceled) 

4 . (currently aminded) : a method of integrated 
circuit d esign comprising steps of:. 

^nrl wiAna an inte grated circuit design; 



.(a) placing 



idAntifving critical patha in the integrated circuit 

des ign_L 

{rA calculating i corre sponding traversal weight for each 
edge in t he criti nal /paths : 

<a\ assigning 1 net w eight value to earn edge in the 
critical paths frin the corresp o nding traversal weight; and 

(el re-plar- j, n|f and wiring b ^.s according to the net 
weight vain* to elim i nate the critical path* in the integrated 
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--i^n-ii- design [ ft : u w -L kod a.b in claim 3 ] wherein step (b) 
identifying critical paths comprises forming a slack 
indicating path slack and edges within the [said] critif 
paths and ranovinc [-] \ non-critical paths [ bein g dele ^ i dj from 
the [*«±d] slack graph, 

5. (currently amended) : A method as in/claim 4 
wherein step (c) [u l wei g hting t idgeo ] comprise^ [the] steps 
of : 

(ciL [±*-] traversing each [*tr±d] critical path [paths] 
from front to back and assigning [ T l an input path weight for. 
[being aooign&d-fco] each edge encountered in traversing each 
critical oath [ feaid t r aversal ] ; 

( c2 ) [■**}-] traversing each crit/cal path from back to 
front and assigning [tJ an output ttfath weight for [being 
assign e d to ] each edge encountered [edge] in t ravers inq eac h, 
critical path [ aaid reverse traversal ] ; and 

(c3) summing the. Auld aauignad ] input path weight 

and the [ aaid ujjigned ] outpfut path weight for each edge. 

6. (currently amended) : A method as in claim 5 
wherein assigning a net /weight [oj. l L i i a.lity ] value comprises: 

sorting nets according to traversal [edgel weight into 

groups ; 

[g rouping s o r,€ed nets -] and 

assigning a/tiet weight [ uiilicality ] value to each of the , 
groups, [ group ] 

7. /(currently amended) : A method as in claim 6 
wherein th/ step lei of re-placing and wiring nets 
comprises^ 

[±H selecting an edge having a highest traversal 
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weight [uj LiLiaalifcy ] value; 

(e2) [±*H adjusting cell placement and net wiring 
the [*f*±d] selected edge; and 

(e3 ) [±±±H checking for remaining critical edge^and 
repeating steps (^)and (e2) until no critical edges 

are found* 

8. (currently amended) : A method a^r in claim 7 
further including prior to [ Llie (iiiyfa checking for 

remaining critical edges a [fcfeel step of /. iiiAM checking to 
determine if exit criteria are met andyending if the l**±d] 
exit criteria are met. 



9. (currently amended) : computer- readable medium 
having stored thereon a plurality of instructions, the 
plurality of instructions inc^fding instructions which, when 
executed by a processor, cau^fe the processor to; 

(a) place and wire an ^integrate d circuit design; 
fb) generate a slack/araph to [tt-H identify critical 
paths in an integrated ^Lrcuit design; 

{a) calculate traversal weights for [ b) weigh t] edges in 
the [ identifi e d seix &jf critical paths; 

(d) [eH aesi/i a net weight va lue from the traversal 
weights [ net i xitflcalifey t o tuUi weighted ed g e i^puuaive to 
e d ge wei g ht ] 

d) re-pl^ace and wire nets according to the net weight 
value [e d y e^ j- ifcicality ] . 

10-11. (canceled) 



hasTing 



12. (currently amended) : A computer-readable me dium 
stored thereon a plurality of instructions, the 
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r -. ww n^ of ^^tions grinding inBfr.mt.tonn which, 

Xa) nlace and wire aT1 ir«-~"-*r. e d circuit design;^ 
,^ ^^f ifv rr-ihical r *th« in the integrated. 




design i. 

n.flleulaf a eorrp ^Tf^^g hraversal we 
^ri ge in t flR critic al paths; 

W aflS ion a r^t- weight v»Hift from the ^corresponding 
travexaaJL weights to each edge in the critical paths F and 

{») replace ptiH wire n «fca according to the pet weight 
valae to gjjjainate th e critical paths i /Erom . the integrated , 
^i-renit design [ A u ui ftputej. nutduiila Aficdium aa in claim 1 *1 
wherein identifying critical paths^omprises forming a slack 
graph indicating path slack and yftlges within the [said] 
critical paths and removing Hf non-critical paths [being 
deleted ] from the [said] slack graph. 

13 . (currently amended) : A computer- readable 
[ c om puter readable ] medrum as in claim 12 wherein [step] (c) 
i>£ weighting edges ] causes the processor to: 

fcp [±M traverse' each [t«**d] critical path [patfew] from 
front to back and Assign [-] an input path weight for [being 
ttfcfci ij n e d t o] eacl/ edge encountered in traversing each critica l 
path [ said traversal ] ; 

( G 2) [±£H traverse each critical path from back to front 
and assitm /•) an output path weight £©r. [ being aaalm*.d to ] 
each edge A ncount ered [edge] in traversing each critical path 
[ said adverse trav er sal ] ; and 

fc 3 ) [ ii±) ] sum the [ said as s i g ned ] input path weight and 
^ said assign e d ] output path weight for each edge. 

14. (currently amended) : A computer-readable. 
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[c<nT=« W l oa dable ] medium as in claim 13 wherein assigning 
net ™*rfit value [u xlLl u allty l causes the processor to: 
sort nets according to traversal, [edge] weight 

groups ; 

[ group m e a le d ncfcfl; ] and 

assign a net weight [cii Uicality ] value to y&ii o f . the , 
group_s [ group ] . 

15. (currently amended) : A c omput^r - r eadab le 
[mmp uL i i. loadable ] medium as in claim iVCherein re -placing 
and wiring nete causes the processor tc 

(el) [±H select an edge having^/ highest traversal 
weight [ eriticalifcy ] value ; 

( & 2) [idbH adjust cell place^snt and net wiring for the 
[«*±tS] selected edge; and 

(e3) [ iii) 1 check for remaining critical edges and 
repeating steps fell and (e2)/ [±-±±] until no critical edges 
are found - 

16. ( current lyamended) : A r.omputer-readable 
[ compu t er readable ] nfedium as in claim 15 wherein if exit 
criteria are met, tehe [«a±d] processor is caused to end prior 
to selecting and^idjusting all critical edges. 

17 Anew) : A method as in claim 1 wherein step (d) 
comprises identifying bottlenecks. 

18 . (new) : A computer-readable medium as in claim 9 
wherein (d) comprises identifying bottlenecks. 
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